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Abstract. The discrete spectrum of complex banded matrices that are com- 
pact perturbations of the standard banded matrix of order p is under con- 
sideration. The rate of stabilization for the matrix entries sharp in the sense 
of order which provides finiteness of the discrete spectrum is found. The p- 
banded matrix with the discrete spectrum having exactly p limit points on 
the interval (—2, 2) is constructed. The results are applied to the study of the 
discrete spectrum of asymptotically periodic Jacobi matrices. 



1. Introduction. 

In the recent papers 0121 I- Egorova and L. Golinskii studied the discrete spec- 
trum of complex Jacobi matrices such that the operators in €^(N), N := {1,2,...} 
generated by these matrices are compact perturbations of the discrete laplacian. In 
turn, these papers are the discrete version of the known Pavlov's theorems (013) 
for the differential operators of second order on the semiaxis. The sufficient condi- 
tions for the spectrum to be finite and empty, the domains containing the discrete 
spectrum and the conditions for the limit sets of the discrete spectrum were found. 
The goal of this work is to extend these results to the case of operators, generated 
by banded matrices. 

Let us remind that an infinite matrix D = \\dij\\°°^i is called the banded matrix 
of order p or just p-banded if 

(1.1) d^j=0, \i-j\>p, d^jj^O, \i~j\^p, e C. 

According to this definition, the Jacobi matrices are banded matrices of order p = 1. 
Throughout the whole paper we assume that 

(1.2) lim di^i±p = 1, lim di^i±r = 0, |r| < p, 

i — >oc i — >OQ 

and so the operators in i'^ = £'^{N) generated by matrices (|1.1|I - H1.2|I are compact 
perturbation of the standard banded operator 

(1.3) Do: dM±P = l, d,j=0, \t-j\^p, Do = SP + {S*r, 
where S is the one-sided shift operator in £'^. It is well known that the spectrum 
(t(L'o) of Dq is the closed interval [—2,2]. According to the Weyl theorem (see, 
e.g., |S]) the spectrum of the perturbed operator a{D) — [— 2,2] [J ad{D), where 
the discrete spectrum cr^{D) is at most denumerable set of points of the complex 
plane, which are eigenvalues of finite algebraic multiplicity. All its accumulation 
points belong to the interval [—2, 2]. Let us denote by Ed the limit set for the set 
ad{D). So, Ejj = means that the discrete spectrum is finite. 
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Remind that the convergence exponent or Taylor- Besicovitch index of a closed 
point set F C [—2,2] is the value 

oo 

t(F) := inf{e > : ^|Z,f <^}, 
where {Ij} are the adjacent intervals of F. 

Definition 1.1. We say that the matrix D j|l belongs to the class Vp{(3), < 
P<l,if 

p-i 

(1.4) Qn \dn,n-p " 1| + ^ \dn.n+r\ + \dn.n+p - M < Ci exp(-C2 n'^) , 

r=-p+l 

n e with the constants Ci, C'2 > 0, depending on D. 

The main result of the present paper is the following 

Theorem 1.2. Let D € Vp{l3) where < /3 < i. Then Ed is a closed point set of 
the Lebesgue measure zero and its convergence exponent satisfies 

(1.5) ^ra^ED<T(ED)<^^, 

where dimE'/j is the Hausdorff dimension of Ed- Moreover, if D £ 7'(^) then 
Ed = 0, i-e., the discrete spectrum is finite. 

It turns out that the exponent 1/2 in theorem 1 is sharp in the following sense. 

Theorem 1.3. For arbitrary e > and arbitrary points vi,i'2t ■ ■ ,Vp G (—2,2) 
there exists an operator D G 'Pp(^ — e) such that its discrete spectrum (Jd{J) "is 
infinite and, moreover, 

Ed = {1^1,1^2, ■ ■ ■ Vp}- 

The theorems 1 and 2 are proved in Section 4, where the domains which con- 
tain a^{D) are also found (under the weaker assumptions than 1)1. 4|l ). In Section 
2 the connection is established between the discrete spectrum and zeros of the de- 
terminant constructed of p linearly independent solutions of the linear difference 
equations for the eigenvector. In Section 3 the properties of the matrix Jost solu- 
tions are studied. Finally, in the last Sections 5 and 6 the main results are applied to 
study the spectrum of doubly-infinite complex banded matrices and the spectrum 
of doubly-infinite asymptotically p-periodic complex Jacobi matrix. 

2. The determinants of independent solutions and the eigenvalues 

We start out with the equation 

(2.1) Dy = \y 

for generalized eigenvectors y = {yn}n>i in the coordinate form: 
(2.2) 

dii 2/1 + di2 2/2 + ■ • ■ + di^p+i yp+i = Xyi, 
d2i 2/1 + ^22 2/2 + ■ • ■ + 'i2,p-i-2 2/p+2 A2/2, 

dp^i 2/1 + rfp,2 2/2 + • ■ • + dp^2p 2/2p = A2/p, 

^ dn,n—p Un—p ~t- dn,n—p+l 2/n— p-t-1 ^" • ■ . ^" dji,n-irp Vn+p — ^Vn^ ^ — 7^^"l,p^-2, ... 
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It is advisable to define coefficients dij for the indices with min(i, j) < as follows: 

(2.3) dij^l, \i-j\=p, = 0, \i-j\j^P, 
and so system (|2.2|l is equivalent to 

(2.4) dji YL—p Vri'-p ^n.n— p+l Vn—p+l ~\~ • ■ • ~\~ dn^n+p Vn+p — ^Vri: 71 M 

with the initial conditions 

(2.5) yi-p = y2-p = . . . = yo = 0. 

Thus, the vector y = {yn}n>i-p £ is the eigenvector of the operator D corre- 
sponding to the eigenvalue A if and only if {y„} satisfies (|2.4|l . (|2.5f) . 

It seems natural to analyze equation H2.4|l within the framework of the general 
theory of linear difference equations. The equation 

(2.6) x(n + k)+ ai{n)x{n + fc - 1) + . . . + ak{n)y{n) = 

is said to belong to the Poincare class if afc(n) 7^ and there exist limits (in C) 
hj = lim aj(n), j — 1,2, . . . , k. 

n^oc 

Denote by {wj}j^i all the roots (counting the multiphcity) of the characteristic 
equation 

(2.7) w'' + hiw^-^ + . . . + 6fc = 0. 

One of the cornerstones of the theory of linear difference equations is the following 
result due to Perron. 

Theorem (^ , Satz 3). Let the roots {wj} of \2. 7| l lie on the circles Ti — {\w\ — 
pi), I = 1,2, . . . ,m, pj pk, and exactly vi > 1 of them (counted according with 
their multiplicity) belongs to each circle Ti, so vi + . . . + Vm = k- Then (2.6) has a 
fundamental system of solutions 

m 

S = {yi, . . . ,?;fc} = IJ 5"; , 
1=1 

the sets {Si} are disjoint, \Si \ — i>i, and for any nontrivial linear combination y{n) 
of the solutions from Si 

(2.8) lim sup \/\y{n)\ = pi, 1^1, 2, ...,m, 

n — ^00 

holds. 

Proposition 2.1. For any A G C\[— 2,2] the dimension of the space of l'^ -solutions 
of \2.4\ equals p. 

Proof. Note that equation H2.4|) has order k = 2p (after dividing through by the 
leading coefficient d„^„+p) and belongs to the Poincare class by assumption H2.2|l . 
Its characteristic equation (12. 7|) has now the form 

w^P -XwP + 1 = [wP - z){wP - z-^) = : X = z + z-\ z<l. 

For its roots we have 

\wi\^ ... ^ \Wp\ = |z| < 1 < = \Wp+l\ = ... ^ \w2p\. 

By the Perron theorem, the fundamental system S of solutions of (|2.4(l exists 
S = {yi, ... ,yp; yp+i, . . .,y2p} = SiU S2; dim span5i = dim span5'2 = p. 
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and each solution y G span 5*1 is in (and even decreases exponentially fast). Let 
now y be any solution of H2.4|l from i'^, 



P 2p 

y = Yl '^iVj + H ^j'^j = y' ^ y" ■ 

j=i i=p+i 

But y' £ and so y" G P which by H2.8(l and \z\~^ > 1 is possible only when 
Cj = for j = p + 1, . . . , 2p, as needed. □ 

Proposition 2.2. Lei {yn^}n>i~p, i — l,2,...,p, &e linearly independent solu- 
tions of l \2.4i from . The number A is an eigenvalue of the operator D if and only 



(2.9) 



detyo(A) 



yd) 

(p) (p) 

Vi-p y2-p 



(p) 



= 



Proof. Suppose that detFo(A) — 0. Then there are numbers a'^'^\ . . . , a^^) , which 
do not vanish simultaneously, such that 



+ 



... +a(r>)y'fX = 0, 



Hence the linear combination 
(2.10) y 



aWyW + ... + a(rfy(f), 



n > 1 — p, 



belongs to i'^ and satisfies (|2.4|) . H2.5|l . i.e., A is an eigenvalue of the operator D. 

Conversely, let A be an eigenvalue and y = {yri}„>i the corresponding eigen- 
vector. Then {yn}n>i-p is an £^-solution of (|2.4|) with the initial conditions H2.5|l . 
By Proposition 12. II (|2.10l) holds with coefficients a*^^), . . . , a'-^) which do not vanish 
simultaneously. Then H2.9|) follows immediately from H2.5|l . □ 



3. The matrix- valued Jost solution 

The goal of this Section is to establish the existence of matrix-valued analogue 
of the Jost solution for the banded matrix D. Once we have the matrix Jost 
solution at our disposal, we will be able to construct p linearly independent square- 
summable solutions of (|2.4|) and, in view of Proposition l2.2l to reduce the study of 
the location of the discrete spectrum for the matrix D to the location of the zeros 
for determinant H2.9|l . composed of these p solutions. 

It is convenient to rewrite the initial equation in the form of a three-term recur- 
rence matrix relation, by looking at D as a block- Jacobi matrix. Along this way 
we can extend the standard techniques of proving the existence of the Jost solution 
for Jacobi matrices to the case of banded matrices. 
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Define the following p x p-matrices: 

/ '^(fe-l)p+l, (fc-2)p+l 



(3.1) 



Ak 



\ C^fcp, (fe-2)p+l 
d{k-l)p+l,kp+l 



■■ d(^k-l)p+l, (k-l)p 

dkp,(k-l)p 
■■ d(^k-l)p+l, kp 

• • dkp^ kp 

d{k-l)p+l, (k+l)p 



Gk = 



^kp, {k-\-l)p 



dkp. kp+1 ■ • ■ 

Then the matrix D can be represented in the form 

( Bi Ci . . . \ 



(3.2) 



D 



A2 B2 C2 
A3 B3 
A4 B4 



V 



with the upper triangular matrices Ak and the lower triangular Ck which are in- 
vertible due to . To be consistent with H2.3|l we put Ai = Cq — I a unit p x p 
matrix, Bq — 0. 

Having p solutions {<y5j'^}j>i-p, / = 1, 2, . . . ,p of equation H2.4|l at hand, we can 
make up p x p matrices 

/ (1) (p) \ 



(3.3) 



V 



(p) 



, jeZ+:=0,l, 



and write 1)2. 4|l in the matrix form 

(3.4) +Bfc*fc + Cfe*fc+i = A*fc, fceN. 

It will be convenient to modify equation H3.4f) . getting rid of the coefficients A^'s. 
Suppose that 

(3.5) 



^||/-Afe|| <oo, 



fc=i 



where || • || is any norm in the space of matrices. It is well known, that there exists 
an infinite product (from the right to the left) 

00 

A :=T\ Aj = lim {AkAk^i . . . Ai) , 
i=i 

and all the matrices A and An are invertible. Denote 

oc 

(3.6) Li := I I A.,, LiAi =ii_i, lim Li =1. 



jj .— JJ^ A.J, LjA-j — L 
i=j+i 



mil 
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The multiplication of (|3.4() from the left by Lk gives 

ifc-i^'fe-i + LkBkLf. ^ • Lk^k + LkCkLf.^^Lk+i'^ k+i — ^Lk^k ■ 
Hence the matrices 

(3.7) $fc := Lk^k 
satisfy 

(3.8) $fc_i + Bk^k + Ck^k+i = A*fe , k&n 
with 

(3.9) Bk = LkBkLf. ^, Ck '■— LkCkLf^^^ . 
For the definiteness sake we choose the "row norm" 

||T||:= max T ^ {tk,}l^^,. 

- - j=i 

Then by (EU 

(3.10) max(Pfe - /||, \\Bk\\, \\Ck - < qk := max {q(k-i)p+j), fc e N, 

i<j<p 

qk are defined in 11.4|l . In accordance with H2.3|l qi-p — . . . = qo — 0, so we put 
qo = 0. It is clear that 

OO OO C30 

(3.11) ^qk<^qk<P^qk 

k=l k=l k=l 

so (|3.5f) holds whenever {g„} S 

We will use the complex parameter z related to the spectral parameter A by the 
Zhukovsky transform: 

A = z + z"^; |z| < 1 . 
Denote by g the Green kernel 

{^k — n ^n — k 
z-z-^ ' n,fceZ+ :={0,1,...}, z^O. 

0, fc < n, 

It is clear that g(n^ fc, z) satisfies the recurrence relations 

(3.13) 5(n, fc + 1, z) + .g(n, fc — 1, z) — (z + z^"'")5(ri, fc, z) —S{n,k), 

(3.14) g{n — 1, fc, z) + g{n + 1, fc, z) — (z + z^^)g{n, fc, z) = (5(n, fc), 

where (5(n, fc) is the Kronecker symbol. 

We proceed with the following conditional result. 

Proposition 3.1. Suppose that equation has a solution Vn with the asymptotic 
behavior at infinity 

(3.15) lim K(2)z~" = / 

for z G B. Then Vn satisfies the discrete integral equation 

OO 

(3.16) Vn{z) = z"I+ J{n,k,z)Vk{z), n e N, 

fc=n+l 
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with 

(3.17) J (n, fc, z) = -.9(n, fc, z)Bk + g{n, k - 1, z) (^I - Ck-ij ■ 

Proof. Let us multiply (|3.13() by 14, (|3.8|l for Vk by g(n,k), and subtract the 
latter from the former: 

g{n,k+l)Vk+g{n,k-l)Vk-9in,k)Vk-i-gin, k)BkVk-gin, k)CkVk+i = S{n,k)Vk. 
Summing up over k from n to N gives 

N 

Vn= {-gin,k)Bk+g{n,k-l)(^I -Ck-i)}Vk 

k=n+l 

+ g{n, N + l)yAr - g{n, N + 1)CnVn+i. 
For \z\ < 1 we have by (jXlH) and l|TT5|l 

lim iV + l)yAr - g{n, N)CnVn+i)^ z'^I, 

which along with J(n, n) = leads to (|3.16|) . as needed. □ 
The converse statement is equally simple. 

Proposition 3.2. Each solution {Vn{z)}n>o, z E D, of equation ^S.16]i with n € 
Z-i- satisfies the three-term recurrence relation ^S.S^ . 

Proof. Write for n > 1 

oo oo 

Vn^i + Vn+i^{z''-' +z''+^)I+Y, J{r^~'^,k)Vk+ Jin+l,k)Vk 

k—n k—n-\-2 

= {z + z^^)z'''I + J{n - l,n)Vn + J{n -l,n+ l)K+i 

OO 

+ J2 {Jin-l,k) + Jin + l,k)}Vk. 

k=n+2 

By (imil . JTTTIl and (Tmil 

J{n -l,n) = -Bn, J{n - 1, n + 1) = -{z + z"^)i?„+i + I - Cn 

and 

J{n - 1, fc) + J{n + l,k) = (z + z~^)J{n, k), k>n + 2. 

Hence 

K-l + K+l + B„Vn -{I- Cn)Vn+l = {z + Z-^)z''I - B„K - {z + Z-')B„Vn+l 

oc 

+ (/-(7„)K+i+ Y {{z + z-^J{n,k)}Vk + B„Vn-{I-Cn)Vn+i 

k=n+2 

= iz + z-^)[z"+ Y J{n,k)vk] ^{z + z-^)Vn, 



k=n+l 



which is exactly H3.8|l . □ 
The Jost solution. To analyze equation (|3.16|l we introduce new variables 

(3.18) Vn{z) := z-'^Vn, J{n, k, z) := z''"" J(n, k, z), 
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SO that, instead of l|3.16|l . we have 

oo 

(3.19) Vn{z)=I+ J{n,k,z)Vkiz), neZ+. 

k=n+l 

Now J{n,m, •) is a polynomial with matrix coefRcients. Since 

\ 2{k-n) _ 1 I r 2 1 

\g{n,k,z)z'^-\ = ' ' < |z|min||fc-n|,^^j, 

the kernel J is bounded by 

(3.20) ||J(n,fc,z)|| < |z|min||/c-n|,|-2^-^| /ifc, zgD 
where 

(3.21) hk := ||BfeI| + |l/-Cfc_i|| = \\LkBkL^'\\ + \\I-Lk-iCk-iL^'\\, keN 
(see (ES). We have 

(3.22) h, < ||L,||||L-i|| + 11/ - A,\\ + \\A,\\\\I C,^,\\) . 

Since Pfc|| < C{D) and by ^ \\Lk\\ ■ \\L^^\\ < C{D) (throughout the rest of the 
paper C = C{D) stands for various positive constants which depend only on p and 
the original matrix D), we see from H3.1()ll that 

(3.23) hk<C{D){qk-i+qk). 

The existence of the Jost solutions for equation H3.8|l will be proved under the 
assumption 

^9j=^ |rfj,i-p-l| + Mi.i+p-l|+ X! \diA+r\\<oo, 
i i \ r—l—p / 

which by (|TTU|) . l|TTT|l and implies 

(3.24) ^(||/-ylfc|| + ||Bfe|| + ||/-Cfc||)<(X3, ^/ifc<«). 

k k 

The main result concerning equation H3.16|l is the following 
Theorem 3.3. {i) Suppose that 

oo 

(3.25) ^gfc < oo, 

qk are defined in ( | Then equation iS.ldl has a unique solution Vn, which is 
analytic in D, continuous on Ui := D \ {±1} and ^ 

(3.26) \\Vn-z-I\\<C\zrlj^Y.qA expj^^f; g,| 



k—n J \ k—n 



for z e Bi, n e Z+. 



^Following the terminology of self-adjoint case for Jacobi matrices, we call this solution the 
Jost solution. The function Vb is the matrix analogue of the Jost function. 
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(a) Suppose that 

oc 

(3.27) "^kqk < oo. 

k=l 

Then Vn is analytic in D, continuous on D and 

{OO 1 I OO I 

k—7i ) K k—n ) 

Proof. We apply the method of successive approximations. Write (|3.19|1 as 

OO 

(3.29) FrXz) = Gn{z)+ J{n,k,z)Fk{z) 

k=n+l 

with 

OO 

(3.30) Fk{z) := Vk{z) - 1, G„(z) ^ J{n,k,z). 

(i) By arm 

(3.31) \\J{n,k,z)\\<(l){z)hk, z£Bi, (j){z) := 2\z\\z'^ - . 

The series in (I3.30f) converges uniformly on compact subsets of Di by (|3.25|) . H3.24|l . 
and so Gn is analytic in D and continuous on Di . As a starting point for the method 
of successive approximation, we put Fn^i — Gn and denote 

OO 

F„j+i(z) ^ J{n,k,z)Fkj(z). 

k=n+l 

Let (To(n) X]fc°=n+i ^k- By induction on j we prove that 

qo\ IIP ^ Ml ^ iHz)croin)y 

(3-32) \\Fn,j{z)\\ < — — ■ 

Indeed, for j — I we have Fn^i — Gn and the result holds by the definition of ctq 
and l|10T|l . Next, let be true. Then 

\Fn,,+i{z)\<<p{z) J2 hk\\F,,,m< 7 E '^^■^o(fc)- 

k=n+l '' k=n+l 

An elementary inequality (a + 6)-'+^ — a-'+^ > {j + \)ha^ gives 



fc=n+l fc=ri + l 

which proves (|3.32() for Fnj+i- Thereby the series 



F„(z)-Ef„,,(z) 

3 = 1 

converges uniformly on compact subsets of Di and solves H3.29|l . being analytic in 
D and continuous on Di. It is also clear from (|3.32|l that 

OO 

(3.33) ||F„(z)|| = ||K(z)-/|| <Y,\\FnA^)\\ <0(^)fTo(n)exp{0(2)ao(7i)}. 
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To reach HH.26|I it remains only to note that by H3.23|l 

CXD OO OO 

Mn) <C {qk-i + Qk) < 2C ^ qk < 2C^ 

k=n+l k=n j=n 

(the latter inequality easily follows from the definition of qk). 

To prove uniqueness suppose that there are two solutions F„ and F„ of H3.29|l . 
Take the difference and apply (|3.31|) : 

OO 

\Fn ~ Fniz)\ =^ \ J2 J{n,k,z)(Fk{z)~Fk{z))\ 

(3.34) '^iS+i 

m— n+1 

where s„ := \\Fn{z) - F„(z)||. 

Clearly, r„ ^ as n ^ cxd and if r,„ — for some m, then by (|3.34|) we have 
Sn = 0. If r„ > 0, then 

(3.35) !:!izi:il!i^f!iM^<0(^)/,„, rk< f[ (1 + Hz)h,) tm 

which leads to r„j = and again s„ = 0. So the uniqueness is proved, 
(ii) The same sort of reasoning is applicable with 

||J(n,fc,z)|| < \z\\k-n\hk < khk 

and 



(3.36) ||i.„_^.(^)||<^i_^, ^^(„):^ J2 khk 

^■^ k=n+l 

instead of 13.31|) and (|3.32l) . respectively. We have 



(3.37) ||F„(z)|| = ||14(z)-/|| <^||F„,,(z)|| <f7i(n)exp{ai(n)} 

i=i 

and 

OC OC OO 

<Ji{n) <C J2 k{qk-l + qk) < 2C ^ feq^ < 20^,^3 

k—n+l k—n j—n 

(the latter inequality easily follows from the definition of q^). □ 

Remark. The constants C that enter and (jX^ are inefficient. 

This circumstance makes no problem when studying the limit set for the discrete 
spectrum. In contrast to this case, the efficient constants are called for when dealing 
with domains which contain the whole discrete spectrum. Such constants will 
be obtained in the next section under additional assumptions of "non asymptotic 
flavor" . 

Throughout the rest of the section we assume that condition (|3.27|) is satisfied. 
It is clear that equation (|3.8|l can be rewritten for the functions Vn{z), defined in 
(|TTHjl . as 

^ ^ Vn{z) = (A - B„)zV;+i(z) - CnZ^V„+2{z) 

(3.38) _ , ~ „ - 

= {Z^ + 1- BnZ)Vn+l{z) - C„zV„+2(z) . 
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Let US now expand Vn{z) in the Taylor series taking into account definition (j3.18|l 
and 

OO 

(3.39) Vn{z) = I + Y,K{n,j)7J . 

Here \\K{n, is the operator which transforms the Jost solutions of (|2.1|) 

for D = L»o ti that of |(11J for D. If we plug into and match the 

coefficients for the same powers we have 

j = l: K{nA) =K{n+ 1,1) -B„, 
J = 2 : K{n, 2)^1 + K{n + 1,2)- B^K{n + 1, 1) - (?„ , 

j > 2 : K{nJ+l) = K{n+l,j-l)+K{n+lJ+l)-BnK{n+l,j)-CnK{n+2,j-l). 

Summing up each one of these expressions for fc = n, n + 1, . . ., it is not hard to 
verify that 

OO 

(3.40) K{n,l) = - J2 Bk-i, 

oc 

(3.41) K{n,2) = - J2 {Bk-iK{k,l) + {Ck-i-I)} , 

k=n+l 

(3.42) 

OO 

K{n,j + l)=K{n + l,j-l)- ^ {Bk-iK{k, j) + (Ck-i - l) K{k + IJ - 1)} 

k=n+l 

In the last step we used K{n,j) — *■ for n ^ oo and any fixed j, which follows 
from the Cauchy inequality and H3.28|l 

OO 

\\K{n,j)\\<max\\V,,{z)-I\\<CY,kqk. 

k—n 

From l|3.40|l - l|3.42|l . using the induction on j, we obtain 



(3.43) \\K{n,j)\\<K{n,j)K{n + 

where K(n) and K{n,m) are defined by 



n G Z+, 



OO ji-\-7n—l m—1 

(3.44) «(n):=^g„ «(n,m):= H + = JJ + <n + j)) 

j=n j=n+l j=l 

and 

(3.45) g,^\\B,\\ + \\I-C,\\. 
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In fact, for j = 1 we have K{n, 1) — 1, [^] — and \\K{n, 1)|| < K{n+ 1) < K{r 
Further, for j — 2, 

oo 

||i^(n,2)|| < J2 + 

OG 

< J2 {dim 1)11 + i)(iiSfc-iii + r._i-/||) 

oo 
k=n+l 

< (1 + K{n + 1)) K(n + 1) 
= K(rt, 2)K{n + 1). 



When we pass from the even j = 21 to the odd 21 + 1, we have by 
the inductive hypothesis: 



and by 



||if(n,2/+l)|| < K{n+l,2l~l))K{n+l)+ {\\Bk-i\\\\K{k,2l)\\ + \\Ck-i - I\\\\K{k + 1,21 

k=n+l 

But according to the inductive hypothesis 

i^(fc,2/)|| < n{k,2l)n{k + l); 

\\K{k+l,2l - 1)11 < K(fc+ 1,2/ - l)K{k + l) < K{k,2l)K{k + l). 

Using these inequahties, obtain 

oo 

||i^(n,2/ + 1)11 <K{n + l,2l-l)K{n + l)+ ^ dkK{k,2l)K{k + I) 

k=n+l 

< n{n + 1,2/- l)K{n + + n{n + l)Hi{n + 1, 2l)K.{n + 1) 
= n{n + /) {K,{n + 1, 2/ - 1) + n{n + 1, 2l)n{n + 1)} 



But 



n{n + 1, 2/ - 1) + n{n + 1, 2l)n{n + 1) = 

j=n+2l-l j=n+2l 

- n n a+<j))<n+i) 

j=n+2 j=n+2 

j=7l+2l-l 

= n {l + <3)){l + {^ + <n + 2l))K{n+l)} 

< Jl (l + K(j)){l + K(n + 2/) + (l + K(n + 2/))K(n + l)} 

3=n+2 
j=n+2l-l 

= n (l + '«(j)){(l + K(" + 2/))(l + K(n + 2/))} 
= K{n,2l + 1), 



from which we have 



\\K(n, 21 + 1)11 < K{n + 2l)K{n + I), 



as needed. Anafogous calculations help us to pass from the odd j = 2/ + 1 to the 
even j + 1 = 2/ + 2. 
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It is easy to see that K{n) and K{n, m) in H3.44|l can be replaced by 

oo n+m — 1 m— 1 

(3.46) k{n):=CY,q„ k{n,m) := \{ {I + = \{{\ + k{n + j)) . 

j=n j=n+l j=l 

Further, it is evident that {K{n)} g and the sequences k(-) and K{-,m) decrease 
monotonically. Hence 

CXD OO 

(3.47) ||i^(n,j)||<n(l + ^(j)) E 

Taking the latter expression with n = 0, we come to the following 

Theorem 3.4. Under hypothesis l \3.27i the Taylor coefficients of the matrix-valued 
function 

(3.48) Aiz):=Vo{z)=J2m^' 

3=0 

admit the bound 

oo oo 

(3.49) \m\\<Cl[{l + kU)) E 

where [x] is an integer part of x. In particular, A belongs to the space Wj^ of 
absolutely convergent Taylor matrix-valued series. 

Let us now denote by the entries of the matrix A: 
Corollary 3.5. Let for the handed matrix D the numbers 

oo 

(3.50) Mn+i := Y.^k + l)'"+'qk < oo. 

fe=0 

Then the n'th derivative A(")(z) = Vq^\z) belongs to W+ and 

^ A- (2) < C[U)-^ 
Proof. The statement is a simple consequence of (|3.50|) . the series expansion 



(3.51) max A(;)(z) < C(i?)— -M„+i, j = 1, 2 . . . ,p. 

~ n + 1 



l^^''\z)^Y.^j + l)...(3+n)5{]+n)z^ 
j=o 

bounds and the obvious inequality \A\f{z)\ < ||A(")||. □ 

4. The limit set and location of the discrete spectrum 

Consider the matrix-valued Jost solutions Vk{z), which exist Vz g C\{0}. The 
p scalar solutions {vf ^}j>i-p, I = 1,2, . . . ,p oi equation (|2.4|) . constructed from 
Vk{z) by formulae H3.7I and (|3.3() . are linearly independent and belong to P due to 
asymptotic formulae (|3.26|) . According to Proposition l2.2l the number 77 = C + C^^ 
is an eigenvalue for the operator D if and only if the determinant of the matrix- 
valued function A(z) = Vo{z) vanishes at the point (. Thus, the study of the 
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discrete spectrum of the operator D is reduced to the study of the zeros of the 
function 



(4.1) 



7(z) := det A(z). 



The main item of business in this section is the hmit set oi the discrete 
spectrum of the operator D. Remind that Ed C [—2, 2]. 

Let D e VpiP) (see Definition 11.1(1 . Since \\Lk\\ and are uniformly 

bounded, it is clear from VS.'lM that hn, defined in (|3.21|) . satisfies the same in- 
equality: 



(4.2) 



hn < Ci exp(-C2 (n + if) 



(with the same exponent /3, but other constants Ci, C2 > 0). 

We are in a position now to prove the first result announced in the introduction. 

Theorem 4.1. Let D e P{l3) where < /3 < i. Then Ed is a closed point set of 
the Lebesgue measure zero and its convergence exponent satisfies 

1 - 2/3 



(4.3) 



dimSc < t{Ed) < 



1-/3 ' 



where dim Ed is the Hausdorff dimension of Ed- Moreover, if J E T'{^) then 
Ed = 0) the discrete spectrum is finite. 

Proof. Denote by A the set of all functions, analytic inside D and continuous in 
D. Recall that the set E on the unit circle T is called a zero set for a class X C A 
of functions, if there exists a non-trivial function f G X, which vanishes on E. We 
want to show that the function 7 belongs to a certain class X (the Gevre class, 
see below) with known properties of its zero sets. Note that, since X C A then, 
according to the Fatou theorem, the zero set has the Lebesgue measure zero. 

We begin with certain bounds for the derivatives of the function 7, which can 
be obtained from Theorem 13 . 41 and Corollarv l3.5l To this end we write 



7(z) := det A(z) 



SigUTT Ai^^(l)A2,^(2) . • . Ap_^(p) , 



where tt are the permutations of the set {1, 2, . . . For the n-th derivative of 7 



(4.4) 7^"'(^) = E^ig"'^ E 



T, 1 ^-'j =" 

ki>0 



ki,k2, . . . jkp 



holds, where the multinomial coefficients 
identity 



(4.5) {XI+X2 + ...+ Xpf = 

(|4.5I) with xi= X2 = . 



E 1 fej =" 

ki>0 



Xp = \ gives 



E 



E 1 — ' 

ki>0 



ki,k 



ki,k 



ki,k; 



2, . . . , Kp 



^(fel) ^(fe2) 



l,7r(l) 2,7r(2) ' ' ' p,Tr(p) 



2, . . . , Kp 



2 , . . . , Kp 



= P 



are defined from the 



SPECTRUM OF COMPLEX BANDED MATRICES 



15 



From H4.4|l and l|3.51|l we immediately derive 
(4.6) max 7^"H^) <C>!4" ^ iu . ) Mfe,+iM,,+i . . . M^^+i, 

kj>0 

where the numbers Air are defined in (|3.50|l . To estimate the product Mk^+i ■ ■ ■ Mk^+i 
note first, that by (|4.2|) 

An undergraduate analysis of the function u{x) = exp{—^x^) gives 
so that 

Mr < B (^^y^' B = cgexpj-^lfc + If^ . 



k=0 



Hence, 



r^ + p 

Mk,+i . . . < BP — (fci + 1)— . . . (fcp + 1) — 



The inequalities 

V/3 



lead to the bound 

Substituting the latter into 1)4. 6|l gives 

/ 2 \ "Z'' 

(4.7) max It^"^^)! < C'4>" — n'^^/'' . . . n*^"/^ < CC'^n"/'', n > 0. 

zGD \C-pJ 

In other words, the function 7 for _D G ^(/3) belongs to the Gevre class Qp. 

The rest of the proof goes along the same line of reasoning as in [2| . Suppose 
first that < /? < 1/2. The celebrated Carleson's theorem [7] gives a complete 
description of zero sets for It claims that 

oc 

where {Ij} are adjacent arcs of the zeros set of 7. Hence the right inequality in 
(I4.3|l is obtained. The left inequality is the general fact of fractal dimension theory. 

When /? = 1/2 the Gevre class Q1/2 is known to be quasi-analytic, i.e., it contains 
no nontrivial function /, such that /'"•'(Co) — for all n > and some Co G IT. So 
each function / G G1/2 may have only finite number of zeros inside the unit disk 
which due to the relation between the discrete spectrum of D and zeros of 7 proves 
the second statement of the theorem. □ 
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It turns out that the exponent 1/2 m theorem 1 is sharp in the following sense. 

Theorem 4.2. For arbitrary e > and different points —2 < Vi <2, i — I, . . . ,p, 
there exists an operator D G 'Ppi^ — such that its discrete spectrum a^{D) is 
infinite and, moreover, Ejj — {i^i, . . . , fp}. 

Proof. The proof of the theorem is based on the similar result, proved in [2] for 
the Jacobi matrices, that is, for p = 1. If p > 1 than given vi, . . . we construct 
the complex Jacobi matrices 

f bo{i) aoii) \ 
aoii) bi{i) ai{i) 
(4.8) J{i)= ai{i) b2{i) a2(z) 



aj{i) > 0, bj{i) 6 R, 
j > 1, i = 1,2, . . . ,_p 



V ■ • / 

which belong to the class 7^i(^ — e) and have the only point of accumulation of the 
discrete spectrum = Vi- 

Consider now the p-banded matrix D = \\dij\\°°^i with 

dpn+i,pn+i — bn{i), dp^_|_2, p(n+l)+i ~ ^p(n+l)+i^ pn+i ~ ^n(^); 
dpn+i^pn+i+j dpn-^i+j^pn-l-i — j 'Z' ^ — -^i ■ ■ • 

Since J{i) £ "Pi (^ — e), it is easily seen that D G 'Pp(^ — e)- 

The space where the operator D acts, can be decomposed as follows: 

p 

= ® ^» 

1=1 

with Li — Lin{ei, Cp+i, e2p+i, ■ ■ ■ , Cnp+i, ■ ■ ■} and {efe}fegN the standard basis vectors 
in It is shown directly that the subspaces Li are invariant for D. 

The restriction Di = D\Li of Z? on the subspace Lj has the matrix representation 
J{i). Since D — Q^^i Di and every operator Di has discrete spectrum with the only 
accumulation point Vi, the discrete spectrum D is the union of discrete spectrum 
of the operators J{i) and it has p accumulation points vi, 1^2, ■ ■ ■ , i^p, as needed. □ 

The second issue we address in this section concerns domains which contain the 
whole discrete spectrum, and conditions for the lack of the discrete spectrum. 
We start out with (pOi^ and ipi!7|l forn = 

(4.9) ||A(z)-/|| < ^^^exp/^^^l, ||A(z)-/|| <ai(0)exp{ai(0)}. 



with A = Vo, cro(O) = X^fcli f^k, q- i(O) = Y^kLi^^k, hk defined in H3.21|l . which 
hold under assumptions (|3.25|l and 13.27|l , respectively. To work with (|4.9(l we have 
to find the efficient constant C which enters (|3.23(l . To that end let us go back to 
(|3.10|l and assume that 

p-i 

(4.10) q := sup(j„ = sup(|d„_„_p - lj + ld„,„+p - 1| + |d„,„+,.| ) < 1, 
which now implies 

(4.11) snp\\Ak-I\\<q, supPfcll <l + (7<2. 

k>l k>l 
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It is not hard to show now that supi,>i || A^. ^ || < (1 — g) ^, 

supllifcll <cxp{^||A,-/||}, sup||L-i|| <exp|- 

fc>i ^ k>i J~{ 

and 

„ oo „ oo 

sup IlLfcllllL, i|| < exp{— ^ J2 11^^ - ^ll} =^ exp{-^ go}, Qo ■ 
Hence, instead of (|3.23|) . we have by (|3.22|) 

hk < 2exp|^— ^ (5o|(9fe-i + qk) 

and so 
(4.12) 

CTo(O) <4exp{|— ^go}go, ai(0) <4exp{|— ^go}gi, gn^^fcgfc. 

^ k=l 

Let now t be a unique root of the equation 
(4.13) te* = 1, i « 0.567. 

Theorem 4.3. Assume that Qq < oo and q < 1. Then the domain 

G{D) = {z + z-^ : zen} 

with 

n:={zeB:\z-z-'\ > ^ exp{^go} 

is free from the discrete spectrum (Td(-D). Moreover, assume that Qi < oo. Then 
D has no discrete spectrum as long as 



expj^— ^ goj Qi < J. 



Proof. It is clear from the first inequality in (|4.9|) that ||A(z) — /|| < 1 (and 
the more so, det A(z) ^ 0) whenever \z — z^^\ > 2ao{0)t^^. The rest follows 
immediately from the first bound in (|4.12|) and the relation between eigenvalues 
of D and zeros of A. The second statement is proved in exactly the same way by 
using the second inequality in (|4.9|) and the second bound in H4.12|l . □ 

Remark. Suppose that 

c = — — exp<^ go ^ < 2. 

Then (D) is contained in the union of two symmetric rectangles 



(D) C |?« : V4~-c2 < iRewl < ^4 + c^, |Imw| < ^| 
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5. The discrete spectrum of doubly-infinite banded matrices 



A doubly-infinite complex matrix D 

of order p if 



is called the banded matrix 



(5.1) 



0, 



j\ >P, 



dij ^ 0, 



Pi 



There is a nice "doubling method" that relates a doubly-infinite p-banded matrix 
to a certain semi- infinite banded matrix of order 2p. Indeed, let {ek\k£Z be the 
standard basis in £^(Z). Consider a transformation U : £^(Z) — > £^(N), defined by 



e^2k, fc < 0, Uek = e2k+i, k>0, 



where {ek}ke¥i is the standard basis in £^(N). The transformation U is clearly 
isometric and it is easy to check directly that the matrix 



(5.2) 



D := UDU- 



is the semi-infinite band matrix of order 2p unitarily equivalent to D. For instance, 
in the case of Jacobi matrices (p = 1) 



J = 



ith 



a-i 



b-i 
ao 



Co 
bo 
ai 



ci 



C2 



J = 



/ Bo 



Ci 



\ 



C2 
B2 



Bo = 



Ak = 



bo 

Co 





ao 

b-i 



C-fc 



Bk = 



Ck — 



bk 


Cfe 





Similarly to the semi- infinite case H1.4|) . we put 

p-i 

(5.3) g„ := |d„,n_p - 1| + ^ \dn,n+j\ + V 

j=-p+i 





b-k-i 


a-k 



fc e N. 



11, meZ. 



We say that the matrix D belongs to the class Pp{P), < /? < 1, if 

(5.4) g„ < Ci exp(-C2 |n|^), Ci,C2>0, neZ. 

It is clear by the construction that the semi-infinite matrix D H5.2|) belongs to 
T-'2p{P) whenever the doubly-infinite matrix D belongs to Vp{(3). So the results of 
the previous section can be easily derived for doubly-infinite banded matrices as 
well. For instance, the following statement holds. 

Theorem 5.1. Let D ^ 'PpW) where < /3 < i. Then Ed is a closed point set of 
the Lebesgue measure zero and its convergence exponent satisfies 

1 - 2/3 



(5.5) 



dYmEo < t{Ed) < 



1-/3 ' 



where dim Ed is the Hausdorff dimension of Ed- Moreover, if D e T^p{\) then 
Ed = i.e. the discrete spectrum is finite. 
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6. The discrete spectrum of asymptotically periodic Jacobi matrices 

The goal of this section is to apply the results obtained above to the study of 
the spectrum of doubly- infinite asymptotically periodic complex Jacobi matrices. 

Definition 6.1. A doubly-infinite complex Jacobi matrix 



I 



(6.1) 



ip 



Xg Oq L,]^ 

a? b\ c\ 



V 



bl = (J*^eo,eo), 



a°c^ / 0; o",5",c" e C is called p-periodic if 

The following result due to P.B. Naiman [S] |H] is the key ingredient in our 
argument. 

Theorem. Each p-periodic Jacobi matrix satisfies the algebraic equation of 
p-th degree 

F( J") = Ep, 

where Ep = {ejk} is a p -banded matrix with the entries 



(6.2) 



5 : 
I 0- 



n 

fc=i 

n 

fe=i 



* - J = 

i-j = -P, 



27r 

ae'P* +(5e-'P*, < t < — } 



Next, let 

n := {z e C : z 

&e ari ellipse in the complex plane, and 

r := P(-I)(n) {z G C : P(z) G H} 

lis preimage. Then the spectrum (j( j") = F. 

The polynomial P is known as the Burchnall-Chaundy polynomial for J'^ and 
given exphcitly in p. 141]: 



/ 6° 

m 



P(A) = det(A-J(l,p))-aiCidet(A-J(2,p-l)), J(m,n) := 



^m+l 



"m+1 "m+1 



V 
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Remark. There is yet another way to exhibit the spectrum of any p-periodic 
Jacobi matrix J*^. Consider the p x p-matrix 



/ 5? 



Opipt 



V 



with the eigenvalues {^j{t)}^^i, and put 



range Aj := {w G 



277 

= Aj(i), 0<t<— } 



Then 



cr(J°) — range Aj. 

Indeed, it is easy to compute 

det (A(t) - A) = {-If (P(A) - ae'P' - ,5e-*f*) . 

For further information about the spectra of periodic Jacobi matrices with 
algebro-geometric potential see JUj ■ 

For the rest of the paper we restrict ourselves with the so called quasi- symmetric 
matrices with 

(6.3) f[4 = f[4, oc = 5. 

k=l k=l 

The latter certainly holds for the symmetric periodic matrices (a° = c°). In this 
case we have Q{J^) = Do with Dq defined in H1.3|l for the polynomial Q — a~^P, 
and 

(6.4) a(jO)=g(-i)([-2,2]). 

It is not hard to make sure that cr( J'^) is a collection of finitely many algebraic arcs 
with no closed loops, that is, the complement C\(7(J°) is a connected set. Indeed, 
if some of these arcs formed a closed loop Fi C F with the interior domain Gi, then 
would vanish on Fi and so = in Gi, which is impossible, unless Q is a 
real constant. 

Let now J be a complex asymptotically p-periodic doubly-infinite Jacobi matrix 
with the quasi-symmetric p-periodic background J'^ H6.1|l 



(6.5) 



J = 



a_i 6_i Co 

ao bo ci 
ai bi 



C2 



and 



\bn~bl\ + \cn+i 



±CXD. 



In other words, J — is a compact operator in ^^(Z). Since C\it(J°) is connected, 
the version of Weyl's theorem holds (cf. 5 , Lemma 1.5.2) 

(7( J) = (7( J°) U C7d( J), 
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where the discrete spectrum (7d{ J) is an at most dcnumerable set of eigenvalues of 
finite algebraic multiplicity off cr(J*'), which can accumulate only to (t( J°). 
We proceed with two simple propositions. 

Proposition 6.2. Let Dm^ and D„i^ be banded matrices of orders mi and ni2, 
respectively. Then 

(1) D = D„i-^D„i^ is the banded matrix of order m = mi + m2. 

(2) If mi < TO2 then D,ni + Dm2 banded matrix of order m2. 

In particular, if T is a polynomial of degree p and D is a banded matrix of order 
m, then T{D) is the banded matrix of order pm. 

Proof. (2) is obvious. To prove (1) let us show that the elements of the extreme 
diagonals of D do not vanish. Indeed, let Dm, = {dfj}, 1 — 1,2, and D = {dij}. 
Then 

OO 

Uk, k+m — /^"■kj"'j,k+rn — "fe fc+mi "fe+mi , fc+m r='-li K 1^. 

Similarly, dk^k-m = d^^\_^^d^^l^^ f._^^ ^ 0. The rest is plain. □ 

Proposition 6.3. Let Ji and J2 be bounded (with bounded entries) complex Jacobi 
matrices. Put 

j j 
Then for any polynomial T of degree p we have 

k+p 

Y^mJi) - T{J2))k,\^Y.\'^{nJi) ^T{J2))e,,ek)\<C E 

j j s=k-p 

where a positive constant C depends on Ji, J2 and T . 

Proof. For T{z) — z" the statement follows immediately from the banded struc- 
ture of the powers J™, {J'lY , 1 — 1,2 and the equality 

n-l 

J" - = E ^ ^(^1-^2)^2- 

The rest is straightforward. □ 

Definition 6.4. We say that the matrix J Hff.,5|l belongs to the class 'P(/3, J"), if 

(6.6) ujn<Ciexp{-C2\nf), < f3 < 1, Ci,C2 > 0; n e Z. 

Our main result claims that iTd(^) is a finite set as long as J G 7^(1/2, ,7°). 

Theorem 6.5. Let J be an asymptotically p-periodic doubly-infinite Jacobi matrix 
(|6'.,'5fl with the quasi- symmetric background J'^ 1)6'. (|6'.,V|I . // J £ 7'(l/2, j"), then 
cr{ J) is the union of p algebraic arcs and a finite number of eigenvalues of finite 
algebraic multiplicities off these arcs. 

Proof. Let T = Q = P he the Burchnall-Chaundy polynomial for J° taken 
from H6.4|l . By Proposition 16 . 21 ( J) is the p-banded matrix. Since J G 'P(l/2, J'^) 
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the matrix Q{J) is close to Q{J'^) = Do with Dq defined in in the sense of 

Proposition 16.31 

3 

and so Q{J) e 'Pp(l/2). According to Theorem lO crCOCn^ = [-2,2] U E, where 
the set E of eigenvalues off [—2, 2] is now finite. 

On the other hand, as we know, (j{J) = T \J F, where the set F of eigenvalues 
off r = cr(J°) is at most denumerable, and T = Q^^^) ([-2, 2]). Therefore, by the 
Spectral Mapping Theorem Q{F) = E and so F is a finite set, as claimed. □ 

Acknowledgements. The authors thank Prof. M.Pituk for his helpful com- 
ments on the asymptotic behavior of the solutions of linear difference equations and 
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